Threshold Limits for Cover Times
نویسنده
چکیده
Under a natural hypothesis, the cover time for a finite Markov chain can be approximated by its expectation, as the size of state space tends to infinity. This result is deduced from an abstract result concerning covering an unstructured set by i.i.d. arbitrarily-distributed random subsets. running head: Threshold limits for cover times. key words. cover time, Markov chain, random walk on graph, threshold limit. J. Theoretical Probability 4 (1991) 197-211. ∗Research supported by N.S.F. Grant MCS87-01426
منابع مشابه
Effects of topography on gully formation in Ilam Province
Gully erosion is one of the important forms of soil degradation especially in semi-arid areas. Gullies are occupying 13 percent of Ilam Province area. This research focused on studying the, topographic threshold of gullies, dominant process of gully initiation and development as well, in agricultural and rangeland land uses. Ilam province with 2 million hac area is located in western Iran. Ilam...
متن کاملThe Phase Transition in Exact Cover
We study EC3, a variant of Exact Cover which is equivalent to Positive 1-in-3 SAT. Random instances of EC3 were recently used as benchmarks for simulations of an adiabatic quantum algorithm. Empirical results suggest that EC3 has a phase transition from satisfiability to unsatisfiability when the ratio r of clauses to variables exceeds some threshold r∗ ≈ 0.62±0.01. Using the method of differen...
متن کاملUsing Temperature of IR Sources for Assessing Photochemical and Aphakic Retinal Hazard
Introduction Blue light is a part of the spectrum with the highest energy content, which can reach the retina. The damage that it can cause to the retina is called photochemical or blue-light retinal injury. For the retinal injury assessment of the photochemical and aphakic retinal hazards in the wavelength range of 300-700 nm, use of effective spectral radiance limits (W.m-2.sr-1) seems to be ...
متن کاملCompliance of Radiation Dose and Image Quality in a Nigerian Teaching Hospital with the European Guidelines for Pediatric Screen-Film Chest Radiography
Introduction Blue light is a part of the spectrum with the highest energy content, which can reach the retina. The damage that it can cause to the retina is called photochemical or blue-light retinal injury. For the retinal injury assessment of the photochemical and aphakic retinal hazards in the wavelength range of 300-700 nm, use of effective spectral radiance limits (W.m-2.sr-1) seems to be...
متن کاملEstimation of Fixed and Dynamic Alarm Threshold Levels of Meningitis and Its Outbreak in Iran
Background and Objectives: Given the importance of the early detection of any outbreak or change in the trend of meningitis, this study was conducted to estimate the fixed and dynamic alarm threshold levels of meningitis and its outbreak in Iran. Materials and Methods: In this study, the data of all patients from 20¬ March 2016 to 20 March 2019 were extracted from the National Meningitis Di...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010